
IN THE CLAIMS 

Please amend the claims as foll ows: 

1 . (Currently Amended): A system for maintaining consistent cached copies of 
memory in a multi-node computing system having a main memory comprising: 

at least one memory directory having memory directory entries mapping the 
main memory, one or more of the memory directory entries including state 
information for a corresponding line of main memory; 

at least one directory cache for storing directory cache lines corresponding 
to a subset of the memory directory entries , said at least one directory cache 
disposed within the functionality of a corresponding coherence controllen -aad 

means for using the state information to allocate memory directory entries 
to the directory cache ; and 

at least one single-bit sharing history indicator corresponding to each of at 
least one memory directory, said at least one single-bit sharing history indicator 
indicating a first value or a second value, wherein the first value indicates that only 
one node maintains a cached copy of the corresponding line of main memory and 
the second value indicates that more than one node maintains a cached copy of the 
corresponding line of main memory . 

2. (Original): The system of claim 1, wherein the means for using the state 
information comprises determining sharing behavior of a memory line 
corresponding to the state information. y 
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3. (Original): The system of claim 1, wherein the state information includes at 
least one bit in each of the memory directory entries, said at least one bit indicating 
sharing behavior of its corresponding memory lines. 

4. (Original): The system of claim 1, wherein the state information in a memory 
directory entry includes data indicating which one of the more nodes in the multi- 
node computing system have an associated data cache that contain a cop of a 
memory line corresponding to such memory directory entry. 

5. (Cancelled). 

\ 

6. (Cancelled). 

7. (Original): The system of claim 1, wherein the subset of the memory directory 
entries corresponds to a set of most frequently used memory directory entries. 

8. (Currently Amended): A system for maintaining consistent cached copies of 
memory in a multi-node computing system having a main memory, comprising: 

at least one memory directory having memory directory entries mapping the 
main memory, one or more of the memory directory entries including state 
information for a corresponding line of main memory; 

at least one directory cache for storing directory cache lines corresponding 
to a subset of the memory directory entries; and 
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means for using the state information to select the directory cache line with 
the least memory directory entries for the corresponding line of main memory 
cached in two or more nodes te-and evict the_directory cache lines in the directory 
cache. 

9. (Original): The system of claim 8, wherein the means for using the state 
information comprises determining sharing behavior of a memory line 
corresponding to the state information. 

10. (Original): The system of claim 8, wherein the state information includes at 
least one bit in each of the memory directory entries, said at least one bit indicating 
sharing behavior of its corresponding memory lines. 

11. (Original): The system of claim 8, wherein the state information in a memory 
directory entry includes data indicating which one or more nodes in the multi-node 
computing system have an associated data cache that contains a copy of a memory 
line corresponding to such memory directory entry. 

12. (Original): The system of claim 8, wherein the state information in a memory 
directory entry includes a single-bit indicator that indicates whether or not a 
memory directory entry has been accessed by another node in the multi-node 
computing system. 
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13. (Original): The system of claim 8, wherein the multi-node computing system 
further includes a plurality of coherence controller subsystems and wherein each of 
the at least one directory cache is associated with one or more of the plurality of 
coherence controller subsystems. 

14. (Original): The system of claim 8, wherein the subset of the memory directory 
entries corresponds to a set of most frequently used memory directory entries. 

15. (Currently Amended): Apparatus for maintaining consistent cached copies of 
memory lines in a multi-node computing system having a main memory 
comprising: 

at least one memory directory having memory directory entries mapping the 
main memory;-and 

memory directory entries, stored in the memory directory, including state 
information indicating whether one or more nodes in the multi-node computing 
system have an associated data cache that contains a copy of a memory line 
corresponding to the memory directory entry; 

at least one coherence controller, each of the at least one directory cache 
being associated with one or more of the coherence controllers; 

at least one directory cache for storing directory cache lines corresponding 
to a subset of the memory directory entries, said at least one directory cache 
disposed within the functionality of the corresponding at least one coherence 
controller; 
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means for using the state information to allocate directory cache lines to the 
directory cache . 

16. (Cancelled). 

17. (Original): The apparatus of claim 16, wherein the means for using the state 
information comprises determining sharing behavior of a memory line associated 
with the state information. 

18. (Original): The system of claim 16 wherein the state information further 
includes at least one bit in each of the memory directory entries, said at least one bit 
indicating sharing behavior of a corresponding memory line. 

19. (Currently Amended): A method of maintaining states information in a 
memory directory entry of a multi-node computing system having a main memory, 
one or more nodes in the system having a coherence controller, a processor cache, a 
memory directory of the main memory and a directory cache of the memory 
directory, the method comprising the steps of: 

receiving a signal at the directory cache in one node of the system indicative 
of a coherence request for a cached memory line from one of the other nodes of the 
system; 

performing a memory directory lookup to determine the location of the 
directory entry of the cached memory line; and 
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storing information describing shared behavior of the cached memory line 
in a single-bit sharing history indicator . 

20. (Currently Amended): A method of directory cache eviction in a multi-node 
computing system having a main memory, one or more of the nodes having a 
coherence controller, a processor cache, a memory directory associated with the 
main memory, and a directory cache of the memory directory having directory 
entries storing state information for associated lines of main memory, the method 
comprising the step of: 

selecting a directory cache line for eviction based on the state information 
of the retrieved directory cache line;-and 

updating a validity indicator associated with the selected cache line to 
indicate that the directory cache line does not include valid information; 

wherein the selecting step comprises the steps of: 

examining the state information for one or more directory entries in 

a plurality of directory cache lines and determining sharing behavior of 

corresponding memory lines; and 

selecting for eviction a directory cache line with the least memory 

directory entries for the associated line of main memory cached in two or 

more nodes. 



21. (Cancelled). 




22. (Currently Amended): A method of directory cache allocation in a multi-node 
computing system having a main memory, one or more of the nodes having a 
coherence controller, a processor cache, a memory directory associated with the 
main memory, and a directory cache of the memory directory having directory 
entries storing state information for associated lines of main memory, the method 
comprising the steps of: 

retrieving a memory directory entry from a memory directory; 

deciding whether to allocate the memory directory entry based on the state 
information of the memory directory entry; 

wherein the decision to allocate is based on sharing behavior information 
contained in a single-bit sharing history indicator in the memory directory entry. 

23. (Cancelled). 

24. (Original): A program storage device, readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform the 
method steps of claim 19. 

25. (Original): A program storage device, readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform the 
method steps of claim 20. 
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26. (Original): A program storage device, readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform the 
method steps of claim 22. 



9 



